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■ 1 Introduction. 

' The notion of key polynomials (and the related notion of augmented valuations) was first intro- 
^ ■ duced in 1936 by S. Maclane in the case of discrete rank 1 valuations (see [5], [6] and [7]). 

Let K — > L be a field extension and v a valuation of K. The original motivation for intro- 
ducing key polynomials was the problem of describing all the extensions fj, of v to L. 

Take a valuation \x of L extending the valuation v. In the case when v is discrete of rank 1 
and L is a simple algebraic extension of K Maclane introduced the notions of key polynomials for 
H and augmented valuations and proved that /i is obtained as a limit of a family of augmented 
valuations on the polynomial ring K[x] ([6], p. 377, Theorem 8.1). 

Objects very closely related to key polynomials, called approximate roots, appeared in 1973 
in the work of Abhyankar and Moh ([T] and [2]), and independently in the These d'Etat of 
Monique Lejeune-Jalabert [3]. See also [8] for another version of the theory of approximate roots 
in regular two-dimensional local rings. More recently, the notion of key polynomials appeared 
in the work of Spivakovsky and Teissier on the local uniformization theorem (a local version of 
resolution of singularities) in arbitrary characteristic. 

The relation between key polynomials and resolution of singularities (in the special case 
of singularities of plane curves) can be briefly described as follows. Let (C, 0) be a germ of 
^ | an irreducible plane curve defined by a polynomial / € k[x,y]. Assume that / is of the form 
f(x,y) = x d + a ( i_i(y)x d ~ 1 + ... + ao(y), that is, f(x,y) = P(x) with P a monic polynomial 
with coefficients in K = k(y). If we call L the fraction field of the local ring Oc,o, L is the 
simple extension of K defined by adjoining the variable x, satisfying the polynomial relation P. 
Finding a resolution of singularities of the germ (C, 0) is closely related to finding valuations 
{/ii, . . . , fi r } of L which extend the y-adic valuation v of K. Precisely, resolution of singularities 
of (C, 0) amounts to finding a regular semi-local birational ring extension O' of Oc,o- The 
locallizations of O' at its various maximal ideals are exactly the valuation rings , . . . , R^ r . 
In the case when the germ is analytically irreducible, there exists a unique extension fi of v to 
L; the family A of augmented valuations that determines [i is finite and the associated family 
of key polynomials {4>i)o<i< g is the family of approximate roots of / in the sense of Abhyankar 
- Moh - Lejeune-Jalabert. The germs of curves defined by these polynomials have maximal 
contact with the curve C. 

In a series of papers [9]-|13j M. Vaquie generalized MacLane's notion of key polynomials to 
the case of arbitrary valuations v (that is, valuations which are not necessarily discrete of rank 
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1). The main definitions from these papers are reproduced below in £}2j In the present paper, 
we will refer to key polynomials in the sense of Vaquie as Vaquie key polynomials. The 
MacLane- Vaquie approach is axiomatic in the sense that key polynomials are defined in terms 
of their abstract valuation-theoretic properties rather than by explicit formulae. 

In the paper [3], published in the Journal of Algebra in 2007 — the same year as [IT] — F.J. 
Herrera Govantes, M.A. Olalla Acosta and M. Spivakovsky develop their own notion of key 
polynomials for extensions (K, v) — > (L, //) of valued fields, where v is of archimedian rank 1 
(not necessarily discrete) and give an explicit description of the limit key polynomials (which 
can be viewed as "generalized Artin-Schreier polynomials"). These authors give a definition of a 
complete system {Qi}^^ °f key polynomials, indexed by a well ordered set A of order type at 
most N if char — = and at most lj x oo if char — > 0. In the present paper, we will refer to key 
polynomials in the sense of Herrera-Olalla-Spivakovsky as HOS key polynomials. The definition 
of a complete system of HOS key polynomials is recalled below (Definition 13. ip . In [3] HOS key 
polynomials {Qi}i^A are constructed by transfinite recursion in i, along with truncations i/j of 
[i. Each Qi is described by an explicit formula in terms of the previously defined key polynomials 
{Qj}j<i- Some of the main definitions and results from [3] are reproduced in £|3l 

Although it seemed very plausible that the two notions of key polynomials are equivalent or 
at least closely related, to this author's knowledge no precise results to this effect exist in the 
literature. Our purpose in this paper is to clarify the relationship between the two notions of 
key polynomials already developed in [3] and [9]-|13|. Our main results, stated and proved in 
§U can be summarized as follows: 

Let (K, v) — > (L, /i) be an extension of valued fields with rk v = 1. Let {Qi}i£\ be a complete 
system of HOS key polynomials and {^jigA the corresponding truncations of /U. Then: 

1. For each i € A the polynomial Qi is a Vaquie key polynomial for the truncation i/j , where 
io = i — 1 in the case when i has an immediate predecessor, and iq < i is a suitably chosen 
element of A, described in more detail in Sj3j if i is a limit ordinal (this is our Proposition 
I4.ip . As a matter of notation, we write i = io+, regardless of whether or not i is a limit 
ordinal. 

2. The family F = {i>i}i € A of valuations constructed in [3] can be extended to an admitted 
family for the valuation \i (this is our Theorem 14. ip . 

Conversely, if F = {/ij}.; e A is an admissible family of valuations of K[x] which is admitted 
for /i, and {Qi} ieA the family of key polynomials in the sense of Vaquie associated to F, then 
every polynomial Qi in the family can be written recursively in terms of the polynomials Qy 
with i! < i (this is our Proposition I4.3H . If the family F contains continued subfamilies (see 
Definition 12 . 71 below) . the set A need not be well ordered. We end §4 by explaining how replacing 
A by a suitable well ordered subset and then suitably modifying the polynomials Qi (roughly 
speaking, by subtracting terms of higher value in the sense defined precisely below) results in a 
complete family of HOS key polynomials. 

In Sj5] we give an example of a limit key polynomial in the case when r k v = 1, char > 
and the valuations v and fi are centered in local noetherian rings with fields of fractions K and 
L, respectively. 

I thank Mark Spivakovsky for his advice and Olga Kashcheyeva for the correction of the 
example of the last section. 

I thank the referee for useful comments and suggestions, which led to a major rewriting of the 
paper. 
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Notation: We will use the notation N for the set of strictly positive integers and No for the 
set of non- negative integers. 

2 Vaquie key polynomials: the definitions. 

Definition 2.1. Let v : K* — >■ T be a valuation. Let (R u , M u ,k u ) denote the valuation ring of 
v. For (3 € r, consider the following R u -submodules of K: 

Pp = {y£K* | u(y) > /?} U {0} 
Pp + = {y e K* | u{y) > /?} U {0} 

We define 

The k v -algebra G v is an integral domain. For any element y € K* with v{y) = (3, the natural 
image of y in -p^ C G u is a homogeneous element of G v of degree f3, which we will denote by 
in u y. 

Let (K,i/) be a valued field, x an independent variable, and let \x be a valuation of K[x], 
extending v. 

Definition 2.2. For all f and g in K[x]: 

1. We say that f and g are \x- equivalent if in^f = in^g. 

2. We say that g ^-divides f if there exists h G K[x] such as f is ^.-equivalent to h.g. 

Definition 2.3. 1. We say that a polynomial (ft in K[x] is fi-minimal if, for all f in K[x] 
we have: eft fi-divides f =>• deg x / > deg^ cj). 

2. We say that (ft is (i-irreducible if for all f , g in K[x] we have: 
<j> fx-divides f.g =>■ <p ^-divides f or <f> fi-divides g. 

Definition 2.4. page 3442) A polynomial cj) in K[x] is said to be a Vaquie key polyno- 

mial for the valuation a of K[x] if cp satisfies: 

1. <j> is jjL-minimal. 

2. <j> is ^-irreducible. 

3. <j> is monic. 

Example 2.1. Let k be a field and k(x,y) an extension ofk, where x and y are two elements, 
algebraically independent over k. Put K = k(y). Let v be the y-adic valuation on K (in 

m 

particular, v{y) = 1). Define the valuation \x on K[x] as follows: for all f = bjX 3 in K[x] 
u(f) = min {v(bj) + |j} (in particular, we have | = u(x)). 

For any c € k the polynomial cj) = x 2 + cy 3 is a Vaquie key polynomial for the valuation a. 
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Let u be a valuation of K[x] and <f> a key polynomial for a. We note that every polynomial 
/ in K[x] can be written uniquely in the form 

f = f m ^ m + f m -i4> m - 1 + - + k 

with deg x fj < deg x (ft for all < j < m. 

Let r' be an ordered abelian group containing the value group V of u. Take an element 
7 S T' satisfying 7 > u(cft). 

Definition 2.5. Define the valuation // by //(/) = min {fi(fj) + j"f}- We call the valuation 

0<j<m 

u' defined by the valuation a, the key polynomial (ft and the element 7 an augmented valuation 
and we denote: a' = [a; u 1 (eft) = 7]. 

Example 2.2. Keep the notation and hypotheses of Example 2.1. Take c = 1, so that (ft = 

x 2 + y 3 . We see that a{4>) = min {| * 2, v(y 3 )} = 3. 

Put 7 = 3^ and define the augmented valuation u' on K[x] as follows: 

for every polynomial f = f m (j) m + f m _ 1 (j) m - 1 + ... + / of K[x], 

/•*'(/) = {Kfj)+37} where 7 = u'{4>) = T > M(<^) = 3 - 

0<j<m. 

Notation. In the situation of Definition 12.51 we will sometimes write [//;//(</>) = 7] instead of 
//, to emphasize the dependence of [s! on <fi and 7. 

Definition 2.6. (UOtf. page 3463). A family {^a}a&A of valuations of K[x], indexed by a totally 
ordered set A, is called a family of augmented iterated valuations if for all a in A, except a 
the smallest element of A, there exists 9 in A, 6 < a, such that the valuation u a is an augmented 
valuation of the form /i a = [uq] u a ((j) a ) = 7«], and if we have the following properties: 

1. If a admits an immediate predecessor in A, 9 is that predecessor, and in the case when 
9 is not the smallest element of A, the polynomials (j> a and (fig are not fig -equivalent and 
satisfy deg0 e < deg(p a ; 

2. if a does not have an immediate predecessor in A, for all 13 in A such that 9 < (3 < a, the 
valuations up and fi a are equal to the augmented valuations, respectively, 

VP = W,Vp{(t>f)) = 7/?] 

and 

Ha = [Up] fJ>a(<f>a) = 7a], 

and the polynomials <fi a and cf)p have the same degree. 

Definition 2.7. (JW$. page 3464) A family of augmented iterated valuations {u a }a£A is said to 
be continued if there exists a valuation u on K[x], an infinite subset A = {j a \ a € ^4} of the 
group r not containing a maximal element, a family of polynomials {<fi a }aeA of the same degree 
d, each polynomial <f> a being a key polynomial for the valuation [i with a a = [a; H, a {4>a) = 7a] f or 
all a in A. 

Remark 2.1. (UOf . 3463, beginning of §1.4) Consider a continued family of augmented iterated 
valuations {/J. a } a eA- Then all the valuations a a have the same value group. In what follows, we 
will denote this common value group by T.. 

Definition 2.8. (UOf . page 3464) A continued family of augmented iterated valuations {u a }a£A 
is said to be exhaustive if the set A satisfies: 

Ma < (3 G A, V7 G r, 7 a < 7 < 7,3 =>- 7 e A. 
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Consider a continued family of augmented iterated valuations F = {^ a }aeA as above, not 
necessarily exhaustive. Following [10] , page 3455, let denote the set of monic polynomials 4> 
in K[x], of degree d, such that there exist a, (3 E A, depending on <p, satisfying /j, a (<p) < ^(</>) = 
Hp<{<j>) for all fi' E A with /3' > f3. Let A. = {fifi(<f>) \ <f> E $„(3 E A sufficiently large}. Let 
Exh(A) denote a totally ordered index set, with a fixed order isomorphism 7 : Exh(A) — > 
We will write 7 Q for 7(a) (the only reason we introduce an extra index set at this point is to 
make the notation consistent with that of [TO]). For each a E Exh(A) pick and fix a polynomial 
4> a E <£» such that fi^(<p a ) = 7a for all (3 E A sufficiently large; by definition of <3>. there exists 
ao E A such that 

Mao (0a) < 7a- (!) 

Let n a = [n ao ; 

Ma (0a) — 7a] j the valuation \i a does not depend on the choice of cvq satisfying 

©■ 

The discussion preceding Lemme 1.17 ([TO], page 3455) shows that the resulting family 
Exh(F) := {fJ- a }a€Exh(A) is a continued family of augmented iterated valuations. 

Proposition 2.1. (UP]/ , page 3455, lemme 1.17) Consider a continued family of augmented 
iterated valuations {fi a } a &Exh(A) described above. We have the following results: 

1. All the valuations fj, a , a E Exh{A) have the same value group T m . 

2. For all a in Exh(A), the interval ]7,7a] = {$ £ T, | 7 < 5 < 7 a } is contained in A.. 

In particular, the continued family Exh(F) = {fi a } aeExh(A) °f augmented iterated valuations is 
exhaustive. 

Corollary 2.1. Proposition ^. 1\ shows that for any continued family F = {fJ, a } a£J ^ of augmented 
iterated valuations we can always add new valuations to the family in order to make the resulting 
family Exh(F) exhaustive. 

Let / and g be two polynomials of if [a;]. We say that / A-divides g or that g is ^-divisible 
by /, if there exists ao E A such that / /ia-divides g for all a E A with a > oq. 

Definition 2.9. ( 11 Qj/ . page 3465) A polynomial (ft of K[x] is said to be a limit key polynomial 

for the family of valuations {/U q } qS a if (j> has the following properties: 

• (j) is monic. 

• (j) is A-minimal, that is to say any polynomial f A-divisible by <f> is of degree greater than 
or equal to <j) 

• (j) is A-irreducible, that is to say: for all f , g in K[x], if (j) A-divides fg, then <f> A-divides 
f or (j) A-divides g. 

Example 2.3. For an example of a limit key polynomial, we refer the reader to flOf . page 3478. 
Another example is given at the end of this paper. One advantage of our example over that of 
is that it features valuations v and fi centered in a local noetherian ring. 

Now take a family {n a }a<=A of augmented iterated valuations. 

Remark 2.2. It can be proved that every monic polynomial <fi satisfying fi a ((j)) < M^(0) f or a ^ 
a < f3 in A, and with a minimal degree among those satisfying this inequality, is a limit key 
polynomial for the family (Jfflj. page 3465, Proposition 1.21). 
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We want to define a valuation ^ of K[x] starting from the family of augmented iterated 
valuations {//«} Q gA ? from a limit key polynomial (ft f° r the family {fJ- a }aeA, and from a value A 
in r' that satisfies A > /J, a (4>) for all a G A. 

Consider an / in K[x] such that: there exists «o € A with fj> a (f) constant for all a G A such 
that a > «o- We denote 

= Moio(/) = sup{fi a (f) | a G A}. 
Put / = / m m + fm-it™- 1 + + fo, then define // as: 

//(/) = inf {^(/,) + jA; < j < m} . 
As deg(/j) < deg(4>) for all < j < m then /J-A(fj) is well defined for all < j < m. 

Definition 2.10. We call the valuation a' defined above the limit augmented valuation for 

the family {fJ, a } a€ A- We denote u' = [(fJ, a ) aeA ; a'(4>) = 7]. 

Definition 2.11. ( 11 fl] /. page 3471). A family S of augmented iterated valuations is said to be 
a simple admissible family if it has the form S = {f^i}iei, where the set of indices I is the 
disjoint union I = B U A, with B C N and A a totally ordered set possibly empty, where the 
total order on the set I is defined by i < a for all i in B and for all a in A, and the following 
properties hold: 

• For i G B, i > 2, we have the inequality deg<^ > deg<^>j_i. 

• If A^$, then B is finite, B = {1, n} and for a G A, we have deg(j) a = deg(f) n , and the 
family {fJ- a } a eA is an exhaustive family of augmented iterated valuations. 

If the set A is empty, i.e if the set of indices is a subset I o/N, we say that the family S = {fJ-i}i£i 
is a simple discrete admissible family. 

Definition 2.12. ( 11 Qj /. page 3472). A family of valuations S = {^j}j 6 / is said to be admissible 

if it is a union of a finite set or a countable set of admissible simple families = }. (t) ' 
with 1 <t < N where N G NlJ{+oo}, and I® = n (t) } U A ^ , satisfying: 

• All the simple admissible families = |/4^}. {t) ' exce Pt possibly the last one in the 
case N < +00, are non-discrete simple admissible families. 

• The first valuation of the family, i.e. the first valuation a^ of the first simple admissible 
family S^ l \ is an augmented valuation of the valuation v of the field K constructed with 
the key polynomial 0^ °f degree one. 



Fort > 2, the first valuation of the simple admissible family is the limit augmented 



valuation for the family of valuations j/Za ^ j 



N 

Remark 2.3. The set of indices I = [j I® is totally ordered by i < j for all i G I® and 

t=i 

je/ (s) , ift<s. 

Proposition 2.2. (\10$ . page 3472) For all the polynomials f in K[x] the family {^i(f)}iei is 
increasing, which means that for all i < j in I, we have fJ,i(f) < fJ-j(f). 

Furthermore, if there exists i < j in I such that fii(f) = fJ>j(f), then for all k > i, we have also 
the equality Ui(f) = u k (f). 
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Definition 2.13. (llOlj . page 3473) An admissible family of valuations F = of K[x] is 

said to be an admitted family for the valuation fj, if it has the following properties: 

• For all j in I and all f in K[x], fJ-j(f) < /■*(/)> an d we have the equality Hj(f) = for 
f of degree strictly less than the degree of the key polynomial <pj defining the valuation jjLj . 

• If = |/4^}. (i) * s a ^on-discrete simple admissible family contained in F, 
then for all 9 G A^> we have the equality of sets 

{Ha(4>a) | a G A^\a > 9} = {/i(0) | c/> monic, deg(0) = deg(<p 6 ), fj,g(<f)) < fJ.((j>)}. 

Remark 2.4. From the second condition of the definition above, we notice that the Vaquie limit 
key polynomial <f>i(t+i) has degree on x strictly greater than the degree of any polynomial <p a , with 
a G A®. 

Definition 2.14. We say that an admitted family F = for the valuation n converges 

to [i if for all f G K[x] there exists a j G / such that = Hj(f), which is equivalent to saying 
that for all f G K[x] we have: 

fi(f) = Kmnj(f) = Max{nj(f),j G /} . 

3 

Theorem 2.1. (fffljl, page 3475) For all valuation fi of K[x] extending a valuation v of K , there 
exists an admissible family of valuations that converges to /i. 

We recall the statement of lemme 1.4 in |10j . 

Lemma 2.1. (Ill Of. page 3443) Let fi' be the valuation defined by the valuation /i, the key 
polynomial <p, and the value 7 G V, i.e fi' = [fi; \j! (<p) = 7]. Then for all f in K[x] satisfying 

Kf) = i 1 ' if)' we have: 

1. there exists h in K[x] with degh < degtp such that in^/f = in^/h. 

2. there exists g in K[x] with //(<?) = fi(g) such that in^/fg = in^l. 

We recall the statement of Proposition 1.1 and Proposition 1.2 in [9]. 

Proposition 2.3. (Ufl, page 397) Let [i be a valuation of K\x\. Let <pi and <p2 be two key poly- 
nomials for the valuation fi, and let 71 > fi(4>i) and 72 > n(4>2) be two values of a totaly ordered 
group containing the ordered group of fi. Then the augmented valuations /ii = [/^;/ii(</>i) = 71] 
and fi2 = [/•*; ^2(^2) = 72] defined by these polynomials and these values are equal if and only if 
7i = 72 and if the polynomials <pi and <p2 have the same degree and satisfy fi(4>i — <p2) > 71 = 72- 
In this case, the polynomials <p\ and 4>2 are fi- equivalent. 

Proposition 2.4. (J^, page 398) Let {n a } a ^A be a continued admissible family of valuations 
of K[x] and let ip and ip' be two limit key polynomials for the family {^. a } a&A , then the polyno- 
mials ip and ip' are [i a - equivalent for all a sufficiently large. Furthermore the limit augmented 
valuations fi\ = [{^ a ) a& A] A i i(V') = 7] and fj,' t = [(fi a ) a€ A', n i(ip') = l'] defined, respectively, by 
ip and ip' and the values 7 and 7' are equal if and only if 7 = 7' and if the polynomials ip and 
■ip' satisfy a A {ip -ip')>J> fJ- a (ip) = fJ. a (ip')- 
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3 HOS key polynomials: definitions and some basic results. 



The paper [3] define a well ordered set Q = {Qi}i(=\ of key polynomials of a valuation fx recur- 
sively in i. As the definition of HOS key polynomials is long, we can not repeat it all, we refer 
the reader to the paper [3] for a detailed definition. But, in this section we will summarize the 
main aspects of the definition of HOS key polynomials, and also recall some basic definitions 
and results from [3]. 

As in the previous section, let (K, u) be a valued field, T the value group of v, x an indepen- 
dent variable, and let /i be a valuation of if [a;], extending u, with values in an ordered abelian 
group r'. For an element f3 € V, let P'^ = {y € K[x] | /i(y) > /?}. Let denote the smallest 
non-zero isolated subgroup of V. Assume that rk v = 1. 

Notation. For an element I £ A, we will denote by / + 1 the immediate successor of I in A. 
The immediate predecessor of I, when it exists, will be denoted by I — 1. For a positive integer 
t, I + t will denote the immediate successor of I + (t — 1). 

We take this opportunity to correct a misprint in the definition of a complete set of HOS 
key polynomials in [3]. The correct definition is: 

Definition 3.1. fJ3J/ ; page 1038) A complete set of HOS key polynomials for fi is a well 
ordered collection 

Q = {Qi}ieA 

of elements of K[x] such that for each f3 6 V the additive group P'^ is generated by products of 

s s 

the form a ■ Y[ Qj 3 > a a K , such that ^ 7jfJ-(Qi ) + v(a) > 
i=i 3 j=i 

Note, in particular, that if Q is a complete set of HOS key polynomials then their images 
G G> generate as a G^-algebra. 

Remark 3.1. The results of J3J/ are stated and proved for simple algebraic extensions 

K ^ K(x) 

of valued fields, but those cited in the present paper are equally valid (with the same proofs) for 
simple pure transcendental extensions. 

We look for complete systems of HOS key polynomials such that the order type of the well 
ordered set A is the smallest possible (it is shown in [3] that this order type is at most N is 
char — = and at most uj x uj if char > 0). 

Notation. For I € A, will stand for {Qi}i<i and Pi for n(Qi). 

The paper [3] constructs, recursively in i, HOS key polynomials {Qi}i£\ and strictly positive 
integers {ai}i^\ such that for each I £ A all but finitely many of the ctj with i < I are equal to 
1. We will describe below the main aspects of this construction. 

s 

Take a polynomial h = ^ d%x % S K[x], d% € K. 

i=0 

Definition 3.2. ('[^, page 1039) The first Newton polygon ofh with respect to u is the convex 

s 

hull Ai(/i) of the set {] ({v(di),i) + (r+ © Q+)) inT®Q. 

i=0 



S 



To an element /?i E r^_, we associate the following valuation v\ of K[x\: for a polynomial 

s 

h = d-iX 1 , we put 

i=0 

v\ (h) = min{z^(dj) + | < i < s} . 
Consider an element f3\ E . 

Definition 3.3. page 1039) We say that j3\ determines a side of A\(ti) if the following 
condition holds. Let 

Si(h,pi) = {i€{0,...,8} | ip l +v(d i ) = v l (h)}. 

We require that #S\{h,fi\) > 2. 

Let /?i = /J.(x). Then for any h E K[x] we have 

vx{h) < n{h) (2) 

by the axioms for valuations. If equality holds in ([2]) for all h E -K"^], we put A = {1}, x = Q\ 
and stop. The definition of key polynomials is complete. Prom now on, assume that there exists 
a polynomial h E K[x] such that vi(h) < [J>(h). 

s 

Proposition 3.1. page 1039) Take a polynomial h = ^ diX 1 E K[x] such that 

i=0 

U!(h) < nih). 

Then 

in u diin^x % = 0. 

Corollary 3.1. ([3], page 1040) Take a polynomial h E K[x] such that v\{h) < fJ>(h). Then (3i 
determines a side of Ai(h). 

Notation. Let X be a new variable. Take a polynomial h as above. We denote 

ini/i := in u diX l . 

ieSi(h,Pi) 

The polynomial m\h is quasi-homogeneous in G^fX], where the weight assigned to X is /3\. Let 

t 

in 1 h = v\[g] i (3) 

j=i 

be the factorization of m.\h into irreducible factors in G V [X\. Here v E G v and the gj are monic 
polynomials in G^LY] (to be precise, we first factor hq/i over the field of fractions of G u and 
then observe that all the factors are quasi- homogeneous and therefore lie in GvpT]). 

Proposition 3.2. page 1040) 

1. The element in^x is integral over G u . 

2. The minimal polynomial of irinX over G v is one of the irreducible factors gj on the right 
hand side of J2|). 
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Now let gi be the minimal polynomial of in^x over G v . Let a 2 = deg^gi. Write g\ = 
^ where b a2 = 1- For each i, < i < 02, choose a representative 6« of bi in f?„ (that is, 

4 = 

an element of R u such that in^ = fy; in particular, we take b a2 = 1). Put Q2 = ^2 biX 1 . 

i=0 

Definition 3.4. (J3jl, page 1041) The elements Qi and Q2 are called, respectively, the first 
and second key polynomials of [i. 

Now, every element y of K[x] can be written uniquely as a finite sum of the form 

y= £ b lll2 QfQf (4) 

0<7i<O2 
0<72 

where 6 7l72 € K (this is proved by Euclidean division by the monic polynomial Q2)- The ex- 
pression ([!]) is called the second standard expansion of y. 

Now, take an ordinal number greater than or equal to 3 which has an immediate predecessor; 
denote this ordinal by / + 1. If u(N) = 0, assume that I G No- Assume given a set Q;+i of 
polynomials and positive integers 07+1 = {«i}i</, such that (J,(Qi) £ r' x for i < I and all but 
finitely many of the cti are equal to 1. Furthermore, we assume that for each i < I the polynomial 
Qi has an explicit expression in terms of Qi, described below. 

We will use the following multi-index notation: = {"fi}i<i, where all but finitely many 

ji are equal to 0, QJ+ 1 = UQf- Let ft = KQi)- 

i<l 

Definition 3.5. (f^j, page 1041) An index i < I is said to be /-essential if there exists a positive 
integer t such that either i + t = I or i + t < I and cti+t > 1/ otherwise i is called /-inessential. 

In other words, i is /-inessential if and only if i + ui < I and Qj+j = 1 for all t G No. 
Notation. For i < I, let 

i+ = i + 1 if i is 1-essential 
= i + bj otherwise. 

Definition 3.6. flEj, page 1041) 

A multiindex is said to be standard with respect to ai + \ if 

< Ji < «i+ for i <l, (5) 

and if i is l-inessential then the set {j < i + | j+ = i + and jj 7^ 0} has cardinality at most 
one. An l-standard monomial in Q/+i (resp. an /-standard monomial in iriuQi+i) is a 
product of the form Oy l+1 Q^ 1 , (resp. Oy l+1 in^Qj^ ) where Cy l+1 € K (resp. c^ l+1 € G v ) and 
the multiindex is standard with respect to oci+i. 

Remark 3.2. (J^j, page 1042) In the case when i is l-essential, the condition ^ amounts to 
saying that < ji < a^+i . 

Definition 3.7. (J^, page 1042) An /-standard expansion not involving Q\ is a finite sum 

5 of l-standard monomials, not involving Qi, having the following property. Write S = ^Sr, 

P 

where (3 ranges over a certain finite subset of T', and 

3 



10 



is a sum of standard monomials dpj of value (3. We require that 

E in » d Pj + ( 7 ) 

3 

for each (3 appearing in 

Proposition 3.3. page 104-2) Let i be an ordinal and t a positive integer. Assume that 
i + 1 + 1 < I, so that the key polynomials Qj + t + i are defined, and that at = ■ ■ ■ = cti+t = 1. 
Then any {i + t)-standard expansion does not involve any Q q with i < q < i + t. In particular, 
an i-standard expansion not involving Qi is the same thing as an (i + t)- standard expansion, not 
involving Qi+t- 

We will frequently use this fact in the sequel without mentioning it explicitly. 
Definition 3.8. (J^, page 1042) For an element g £ an expression of the form g = 

s 

c jQ\j where each Cj is an l-standard expansion not involving Qi, will be called an £ -standard 

3=0 

expansion of g. 

Definition 3.9. (f^, page 1042) Let X^^y^QZ+i be an l-standard expansion, where Oy G 

7 

G v . A lifting o/^c^,m M Q^ +1 to K[x] is an l-standard expansion J2c^Qj +l , where Oy is a 

7 7 

representative of c^ in K. 

Definition 3.10. page 1042) Assume that char k v = p > 0. An l-standard expansion 

^2cjQj, where each Cj is an l-standard expansion not involving Qi, is said to be weakly affine 

3 

if Cj = whenever j > and j is not of the form p e for some e € No- 

Assume, inductively, that for each ordinal i < I, every element h of K[x] admits an i- 
standard expansion. Furthermore, assume that for each i < I, the i-th polynomial Qi admits an 
io-standard expansion, with i = io+, having the following additional properties: 

If i has an immediate predecessor % — 1 in A (such is always the case if char k v = 0), the 
(i — l)-st standard expansion of Qi has the form 

Qi = Qti + E ( E c m-iQ?-i ) Qlv (8) 

where: 

1. each Cjiy i _ 1 Q,J^ i L is an (i — l)-standard monomial, not involving Qi~\ 

2. the quantity v (cji^-J + j'ft-i + Yl IqPq ls constant for all the monomials 

q<i-l 



appearing on the right hand side of 
3. the equation 



Cti-l 

i^Qti + E ( E i^^in^Qjn 1 I mM-x = ( 9 ) 



j=0 \7i-l 

is the minimal algebraic relation satisfied by iriuQi-i over (^[in^Qj-i] 
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Finally, if char k u = p > and i does not have an immediate predecessor in A then there 
exist an z-inessential index iq and a strictly positive integer e% such that i = iq+ and 

Qi = c 0i + c p ] *o q£ ( 10 ) 

i=0 

is a weakly affine monic io-standard expansion of degree a, = p e ' in Qj , where each c q i is an 
io-standard expansion not involving Qi . Moreover, there exists a positive element fa 6 r" such 
that 

fa > (3 q for all q < i, 
fa > P £l fa and 
p'/Si + v{c pHo ) = tf% for < j < a. 

Definition 3.11. The set Qz + i is called an l-th set of HOS Key Polynomial. By a set of 
HOS key polynomials we will mean a set Q of polynomials for which there exists an ordinal 
I such that Q is an l-th set of key polynomials. We will loosely refer to elements of this set as 
HOS key polynomials. 

If i £ No, one can prove by induction that the i-standard expansion is unique. If char k v > 

Si 

and h = ^2 djiQl is an i-standard expansion of h (where h G then the elements dji € K[x] 

3=0 

are uniquely determined by h (strictly speaking, this does not mean that the i-standard expan- 
sion is unique: for example, if i is a limit ordinal, dji admits an io-standard expansion for each 
io < i such that i = io+, but there may be countably many choices of io for which such an io- 
standard expansion is an io-standard expansion, not involving Qi in the sense of Definition 13 . 7( 1 . 

Definition 3.12. For each ordinal i < I we define a valuation Vi of L as follows. Given an 

Si 

i-standard expansion h = djiQ\, put 

3=0 

Vi{h)= mm {j(3i + fi(dji)}. (11) 

0<j<Si 

The valuation Ui will be called the i-truncation of v. 

Note that even though in the case when char k u > the standard expansions of the elements 
dji are not, in general, unique, the elements dji € K[x] themselves are unique by Euclidean 
division, so z/j is well defined. That i/j is, in fact, a valuation, rather than a pseudo-valuation, 
follows from the definition of standard expansion, particularly, from ([7]). We always have 

v%{h) < fJt(ti). 

The paper [3] constructs, starting with a set of HOS key polynomials, a polynomial 

Ql+i such that Q;+2 forms and (I + l)-st set of key polynomials (this means, in other words, 
that Qz+i which has the form (jHJ) and satisfies properties 1-3). If c^+i = 1 it may happen that 
the construction of [3] produces a (I + ui + l)-st set of HOS key polynomials, that is, an infinte 
sequence of polynomials {Qi+t}ten anci a polynomial Qi+u (referred to as the limit HOS key 
polynomial) which has the form (jlOp and satisfies the properties listed right after equation (|10p . 
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We will finish our construction here, for more details of the construction, we refer the reader 
to the paper [3] . We also note that the paper [3] section 8 page 1068 proves that we can always 
construct a complete family of HOS key polynomials. 

We end this section giving more definitions and results of [3] that we will use in the rest of 
our paper. 

Proposition 3.4. (J3j[, page 1044) 

1. The polynomial Qi is monic in x; we have 

deg x Qi = Y[aj. 

2. Let z be an i-standard expansion, not involving Qi. Then 

&eg x z < deg x Qi. 

We recall a result from the statement of Corollary 25 in [3]: 
Proposition 3.5. page 1045, Corollary 25) We have 

Pi > oiifti-i if (i — 1) exists 
/3i > p ei (3i otherwise. 

Proposition 3.6. (J^j, page 1051) Consider an ordinal I G A. Let y be a polynomial in K[x] 

l+l 

of degree strictly less than deg x (Qi + i) = Y\ a i- Then fj,(y) = vi{y). 

i=l 

s 

Definition 3.13. Let h = ^ djiQl be an i-standard expansion, let Qi be a variable, and let 

3=0 

Pi = fJ>(Qi). We define 

Si(h, Pi) := {j € {0, s} | JPi + n(dji) = Ui(h)} 
im(h) := ^ in^djiQl 

We define 5i(h) := degg irii(h). 

We recall a result from the statement of Proposition 37 in [3]: 
Proposition 3.7. (JZfl, page 1044) We have ai + \5i + i(h) < 5i(h). 

4 The main results: comparison of Vaquie and HOS key poly- 
nomials. 

Let the notation be as in the previous sections, with rk v = 1. 

Proposition 4.1. We assume that the family of HOS key polynomials Q i = {Qi} i( z^ is already 
defined (J^/, part 3). Let i be an ordinal and let iq = i — 1 if i admits an immediate predecessor 
and io as in DU\) otherwise. 

Then Qi is a Vaquie key polynomial for the valuation Vi . 
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Proof. : 

1. Qi is Vi -minimal: 

Suppose that Qi z/j -divides /, then there exists h € K[x] such that 

f»o(/ - hQi) > v io (f) = u io (hQi). 

On the other hand we have: fj,(hQi) = n(h) + > fi (h) + aj/?j = fi {hQi) = f« (/) 
where the strict inequality holds by Proposition 13.51 . 
Then we have the inequality 

Kf) > inf{M(/ - hQi),^(hQi)} > mf{v io (f - hQi),n(hQi)} > v iQ (f). 

Then deg^. / > deg^ Qi because otherwise by Proposition 13.61 we would have 

= Vi (f)- 

2. Qi is fj -irreducible: 

Suppose that Qi i/j -divides f.g, as above, we find 

M/-S) > z/ io(/-5 f ) 

Now, either fi(f) > v io (f) and deg(/) > deg(Q;), or fi(g) > u io (g) and deg^) > deg(Qi). 
Suppose that fi(f) > Vi (f) and let / = qQi + r be the Euclidean division of / by Qi with 
q ^ because deg(/) > deg(Qj), and fi(r) = fi Q {r) because deg(r) < deg(Qj). 
Hence 

^o( r ) = K r ) ^ ' m f{fJ<{f),n{qQi)) > inf(z/j (/),z/ i() (<?Qi)) 
=> ^o( r ) > ^o(/) = v io {qQi) 

and Qj ^ -divides /. 

3. Qi is monic by definition. 

Remark 4.1. Let i and io 6e as in Proposition \4-l\ As HOS key polynomials are also Vaquie 
key polynomials for Vi , and as ^{dji) on the right side of $11}) in Definition \3.1%\ is equal to 
Vi {dji) by Proposition \ 3.(A the i-truncation Ui is also an augmented valuation defined by the 
valuation Ui and the key polynomial Qi. 

Corollary 4.1. Assume that there exists an ordinal i and a strictly positive integer t such that 
deg x Qi = deg x Qi +t . Then the polynomial Qi+t is also a Vaquie key polynomial for the valuation 

Proof. The polynomial Qi+t can be written as Qi+t = Qi + zt where zt is an i-standard expansion 
not involving Qi with Vi{Qi) = Vi{z t ). We have Vi {zt) = Vi{zt) by Proposition 13.61 Now, 
Vi(Qi) > Vi {Qi), so v io (z t ) > u io (Qi) = v io (Qi +t ). Hence Qi and Q i+t are v kj -equivalent. □ 

Let {Qi}i£A be a family of HOS key polynomials constructed in [3], and {VjjieA the corre- 
spending family of valuations. 

Take an ordinal i + 1 € A which admits an immediate predecessor i, and such that deg^, Qi = 
deg x Qi+i- Let Aj be a totally ordered set such that there exists a bijection $ between C 
v i+ i(K[x\) and Aj. 
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Lemma 4.1. For all f3 e]A;A+i[; there exists a polynomial Q$ € K[x] with 5 = &(f3) in Aj 
which satisfies : 

Qs = Qi + zs 
with zs an i-standard expansion not involving Qi, 

MQs) = Vi(Qi) = n{zs) 

and 

n+i{Qs) = As > A- 

Proof. Take any /3 g]A; A+i[, put 6 = $(A) £ A*. 

As A € Vi+x(K [x]) then there exist /i^ € such that i/; + i(/ig) = A As Vi+x(hp) = (3 < A+i 
then [i{hp) = i / i+i(/i j g) and by Lemma |2. 1 1 there exists an h$ € -K^a?], such that 

deg x (h s ) < deg x (Q i+1 ) = deg x (Qi) 

and fJ,(hg) = n{hp) = A 

Put = Qi+i + fo- We notice that u i+1 (Qs) = t> i+ i{h 5 ) = fx(hg) < A+i = "i+iiQi+i)- 
As Q i+ i = Qi + Zi with deg x (zi) < deg x (Qi), and Vi(Qi) = /i(^), 
then = Qj + (zj + hs), therefore Vi(Qs) = ^i(Qi) = A because fj(/i«s) = A > A- 
Hence, Q<s = Qi + £<5, with 21,5 = ^ + with deg x (zs) < deg x (Qi) and 

z^(<2<s) = fi(Qi) < ^+i(Q<5) = v(Qs)- 
Put As = fJ,(Qs) = A) then we have 

Qs = Qi + zs 
with zs an i-standard expansion not involving Qi, 

Vi{Qs) = Vi(Qi) = n{zs) 

and As > A- 

□ 

Fix <5 € Aj and take the polynomial Q<s defined above. Put v$ = [uf, fs{Qs) = As]- 
By Lemma 14.11 and proposition 14. 1\ the polynomials {QijjgAi are Vaquie key polynomials 
for the valuation z/j. 

Proposition 4.2. 27ie family (i / s)5£A i associated to the key polynomials (Qs)sGAi is an aug- 
mented iterated family of valuations. 

Proof. : 

Take 5\ < 82 € Aj, we have Qs 1 = Qi + z$ 1} and Qs 2 = Qi + zs 2 . Therefore Qs 2 = 
Qsi + (zs 2 — zs-l), from this relation we can see that the polynomial Qs 2 is a key polynomial 
for the valuation ug 1 and that the valuation v$ 2 is the augmented valuation constructed by the 
valuation ug 1 and the key polynomial Qs 2 ■ 

Now as we have, deg x (Qs) = deg x (Qi), V<5 € Aj, we still have to prove that Qs 1 and Qs 2 
are not u§ x -equivalent. We have, zs 1 = z% + hs x and zs 2 = z% + ft,5 2 with \x{hs^) = <! >_1 (<5i) 
and //(/ij 2 ) = ^~ 1 (S 2 ), and < J>~ 1 (<5i) < ^~ 1 (5 2 ). Hence ^(Q^ - Qsi) = ^8 1 (zs 2 - Zs x ) = 
v Sl (hs 2 - h Sl ) = n(hs 2 - h Sl ) = $ -1 (<5i) = usAQsJ = v&AQh)- 

This completes the proof. D 
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The result of Proposition 14.21 is is closely related to the result of Proposition 12.11 (due to 
Vaquie). Although the latter is sufficient for the purposes of this paper, we have kept Proposi- 
tion 14.21 because we feel that it clarifies the nature of Exh{F) and the relation between Vaquie 
and HOS key polynomials. 

In fact, by Proposition 12.11 we can extend any continued family F of augmented iterated 
valuations to an exhaustive family Exh(F). 

We note, using Proposition 14.11 that the polynomial Qi+ W defined in the seventh part of [3] 
is a Vaquie limit key polynomial for the family {Qi +t }t&n - 

Theorem 4.1. The family F = {ui}ieA constructed in J3j can be extended to an admitted family 
Exh(F) for the valuation fj,. 

Proof. We will proceed by the order of construction of the Qi. 

We take Qi(i) = x and ^(l). If ^(ij (h)=/J:(h) V7i € K[x] we have finished, we take Exh(F) = 
Kcd}- 

If not, consider the polynomial Q2- If there exists an integer to such that deg x (Q2+t) = 
deg x Q2 for all t < to, Q2+t +i is defined and deg x (Q2+t +i) > deg x Q2, then by Corollary 14. II the 
polynomial Q2+t is a Vaquie key polynomial for the valuation z^ci). We put Q 2 w = Q2+t and 
v 2 (\) = [^(d; ^ 2 (i) (Q 2 ( 1 )) = A i (Q2( 1 ))]- We use the same procedure to construct the valuations 
^3(1); ^Wi- 
ll we have ai > 1 for infinitely many values of i, we set Exh(F) = {^f^}. with 
I = i"W = {1, ...,n, ...}. Take any element h € if [a;]. From Proposition 13.71 we have 

6 i+1 (h) < 5i(h) for + 1 G i (1) . (12) 

As the set i^ is infinite and the strict inequality (|12p cannot occur infinitely many times, we 
have 5i(h) = for some i. Then ini(h) does not involve Qi, hence Vi{h) = fi(h) and we have 
finished. 

If not, i.e. if there exists a certain I such that ai = a;+i = ai+2 = = 1, we set 

I^=B^(jExh (a&) 

withSW = (lC 1 ),... and = {l^ +2,....} where l^ is the minimal/ satisfying 

ai +t = 1 for all t € No- 

If V7i in if [a;], there exists i € A^ such as Vi{h) = fJ.(h) we have finished. 
If not, we know the existence of a limit key polynomial and a valuation limit which 

(2) 

satisfies fi+ u (f) < £*(/) for all / G K[x\. We denote: = v\ and we repeat the procedure. 
In this way, we construct recursively an admissible family of augmented iterated valuations 
which is admitted for the valuation /i. □ 

Conversely, given an admissible family of valuations F of K[x] which is admitted for the 
valuation fj,, we want to see how to obtain from the family of Vaquie key polynomials associated 
to F, a family of HOS key polynomials. 

We will first prove an analogue of Lemma 12.11 when Qi is a limit key polynomial. 

Lemma 4.2. Let C = {/-t a } a £A be a continued family of augmented iterated valuations, and 
{(t>a}a&A the set of the key polynomials associated to C . 
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Let n be the valuation defined by the family C, a limit key polynomial (ft and a value 7 = //(</>). 
Then for all f in K[x] for which there exists ao £ A such that for all a > «o = we 

have: 

1. there exists h in K[x] with degh < deg(j) such that in^f = in^h. 

2. there exists g in K[x] with degg < deg<ft such that in^fg = m„l. 

Proof. 1. Let / = q<ft + r be the Euclidean division of / by (ft. 

As deg,,, r < deg x (ft, there exists a\ £ A such that for all a > u\ in A, we have // Q (r) = /x(r). 
Take Q2 = max {ao,a±} then for all a > 02, we have n a (q<ft) > /U a (/). 
Indeed, suppose that there exists f3 £ A, (3 > et2 and fxp{q<f>) < ^p{f). Then /ig(r) = 
pLp{q(ft) and for all a > /3 > «2 we have ^ a (f) > Hpif) > ^p( r ) = ^a(f). Hence for 
all a > (3 we have in^ a r = in^ a q<ft and (ft A-divides r, which contradicts the fact that 
deg x r < deg^, (ft because (ft is /^-minimal. 

Hence, for all a > we have n(q(ft) > (i a (q<ft) > f-a(f) = ^(f), therefore / is //-equivalent 
to r. 

2. As the limit key polynomial (ft is an irreducible polynomial of K[x] and (ft does not divide 
/, therefore there exist two polynomials g and h of with deg x g < deg x <ft, such that 

fg + h(j) = l, hence in^fg = in^l. 

□ 

Let F = be an admissible family of valuations of K[x] which is admitted for and 

let {Qi} ieI be the family of key polynomials in the sense of Vaquie associated to F. For alii £ I 
put fa = Hi{Qi). 

Write F = |J = |J {nf\ , with 1 < t < N where N £ N U {+00}, and 

/W = {l(*),...,nW}U^). 

Theorem 4.2. There exist well ordered sets V and J, I' c I, I' C J, and a polynomial Q\ for 
each i E J, having the following properties: 

1. V is cofinal in both I and J. 

2. G /' /or allt, l<t< N. 

3. the set (Q'i)i£j is a J -set of HOS key polynomials. 

4- for any two consecutive elements io,i± G there is at most one j G J such that 

io < j <h- (13) 
// there exists j £ J satisfying [T5]) then deg Q'j = deg . 

5. For every i £ V there exists zq £ I 1 with i = iq+ such that the key polynomial Q[ satisfies 

iMo(Qi-Qi) > KQi) =n{Q'i)- 

6. If the family F converges to [i then the set (Q'^i^j of HOS key polynomials is complete. 

Proof. We start the proof of Theorem 14.21 with an auxiliary Proposition which gives explicit 
formulae expressing each Vaquie key polynomial Qi appearing in F in terms of polynomials Qy 
with i! < i. 
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Proposition 4.3. For every i in I there exists an io G I, io < i such that the polynomial Qi 
can be written as: 

Qi=Q?:+Il (E c ^ c°W (14) 

3=0 / 

where: 

1. Each Cjij iQ is an i^-standard monomial not involving Qi Q . 

2. We have j(3i + fx \ Cj% lio Oj^j > &iPio f or a ^ ^ e monomials \ Cji liQ Qj* ^ Q{ q appearing in 

3. We have ft > ajft . 

4- Qi is a polynomial of minimal degree among those satisfying Vi (Qi) < fi(Qi). 
Proof Write F = \J = [j (/xf ] } , with 1 < t < N where N G N [j {+oo}, and 

I® = {l®,... t n®}[jA®. 

We know that the first valuation, v\ is constructed in the same way by M. Vaquie and by HOS, 
with the key polynomial Q\ = x or Q\ = x — a with a G K. 

Now we have three cases: 

Case l! = j(t) g /(*) with i G {2W,. ..,«(*)}. 

Put io = (* - 1)W, and let = f m Qf Q + /m-iQ^ 1 + ... + fo- 
In the case when Qi is a key polynomial (in the sense of Vaquie) , Vaquie proves in [10] (Theoreme 
1.11, page 9) that f m = l and that m {Qi) = m/3 io where ft = M (Qi ) = A*(Qi )- 

Now if io is a limit ordinal and Qi is a limit key polynomial (in the sense of Vaquie), this 
means that we are in the case t ^ 1 and (i — 2)^ does not exist. We will first prove the 
Proposition in this case. 

We will denote A = A^ 1 ^. 

As deg x f m < deg x Qi , there exists «o G A such that for all a G A, a > ao, we have 
A*io(/m) = A*o(/m)- By lemma H2] there exists g in if [a;] with deg x g < deg x Qi a such that 
in^Jmg = in^l. 

As deg x g < deg x Qi , there exists ai G ^4 such that for &\l a £ A, a > a±, we have fAi (g) = fx a {g)- 
As for all j, < j < m — 1, deg x fj < deg x Qi , then for all j , < j < m — 1, there exists qij G ^4 
such that for all a G A, a > a±j, we have fJ>i (fj) = fJ, a (fj). 

Take o<2 = max {a±, a\o, ...,a±j, ai m _i}, then for all a > 012, and for all j, < j < m — 1, 
Hioifjd) = ^aifjd), therefore by Lemma 14.21 for all j, < j < m — 1, there exists hj in if [x] 
with deg x hj < deg x Q io such that in^fjg = in^hj. 

Put <p = + /i m _iQ™ _1 + ■•• + /io<5i ) we have m Wo ^ = in^gQi so that /i io -divides 93. 
Therefore deg^ (f > Qi, hence deg x f m = 0, and as Qi is monic in x because Qi is a Vaquie key 
polynomial, then f m = 1. 

Now we have m (Qi) < m/3 io . If we have m (Qi) < m(3 io (where ft = /i(Qi ) = m (Qi )) 
then we will have in^Qi = in^ {Qi — Q™) which contradicts the fact that Qi is ^j -minimal. 
Therefore m (Qi) = m/3 io . 
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We have Q i = Q™ + f m -iQ™ 1 + ••• + fo, with p, io (Qi) = m(3 io = m^ io (Q io ). 

As for all j, < j < m — 1, we have deg x fj < deg x Qi hence we can write fj = Yl c jiji Qjj 

where Cji^ Q is an 2o-st an dard monomial not involving Qi . 

We have jfa + p,(J2 c^Q^ ) = j(5 io + //(/,) > Mi (Qi) = mft . 

Finally, by definition of /ij, we have n(Qi) > ^i (Qi), 
and we have proved that fJ>i (Qi) = mf3i , then /ii(Qi) > mj3i Q . 

Case 2 i = G i"W such that i G AW\ 

Pick any a in AW such that a < i; note that if i is the first element of Aw we take q = n" the 
final element of the discrete set of the simple admissible family . Take iq = a. 

We know that deg x (Qi) = deg x (Qi ), therefore we can write 

Qi — Qio 

where Zi G K[x] with deg^ Zi < deg x Qi . 
We have n io (Qi) = min {^ io {Q io ), n io (z io )}, 

if fii (Qi ) > fJ-i (Qi), then Qi is /Zj -equivalent to Zj , which contradicts the fact that Qi is 
a io -minimal. 

Hence m {Qi ) = m (Qi)- 

Moreover, we have m{Qi) > m {Qi) = min {pi a (Qi ), m ( z io)} = min {/x^QjJ, ^(z io )}, 
hence 

Mi(Qi) > Mi (Qi ) = Mi^io)- 
Case 3 i = lw, and t / 1, this is the case when Qj is a limit key polynomial for the 
continued family of valuations (Ati)j 6 yi(*-i) • As the rank of the group V is equal to 1, the subset 
A* -1 := {n(Q a ),a G A^" 1 )} does not admit a largest element but an upper bound in T. By [9] 
(Theorem 3.5, page 33) there exists an integer m, such that for a sufficiently large in A^~ l \ we 
have: 

Qi = Q™ + f m -iQT 1 + - + h (15) 

with fJ, a {Qi) = rn/3 a = mfi a (Q a ). 

By construction of the family F, Qi satisfies fJ,(Qi) > ^ a {Qi) for ah a < i. We have Hi{Qi) = 
fJ,(Qi) by definition of m. 

Then Hi{Qi) > ^ a {Qi) = m(3 a for a sufficiently large in A^ 1 ). 
Therefore pick a sufficiently large in A^'" 1 ) and take iq = a. 

By the choice of iq and by the first condition of Definition ^. 131 Qi has minimal degree among 
all the polynomials satisfying fi {Qi) < fJ>(Qi)- 

□ 

Definition 4.1. A partial collection of HOS key polynomials associated to F is a pair 
of sets (I',J) and a collection of polynomials {Q-}j e j having the following properties: 

1. V C I. 

2. JdP 

3. I' is co final in J 
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4- {Q'i}ieJ is a J-th set of HOS key polynomials 

5. for any two consecutive elements io,h £ I', there is at most one element j € J satisfying 
U3\) . If such a j exists, we have deg Q'j = deg Qi x . 

6. For each i & I 1 there exists io G V with i = io+ such that the key polynomial Q\ satisfies 
Vi {Qi-Q'i) > KQi) =KQd- 

Next, we introduce the following partial ordering on the set of all the partial collections of 
HOS key polynomials, associated to F. 

Definition 4.2. Let (I',J), with {Q'^i^j the corresponding J-th set of HOS key polynomials 
and (J", J'), with {Qj}j^j> the corresponding J'-th set of HOS key polynomials, be two partial 
collections of HOS key polynomials, associated to F . We say that (I' , J) -< (/", J') if there is 
an inclusion V C I" , and an inclusion J C J' , such that Q\ = Q'( for all i £ J . 

Lemma 4.3. The set of all the partial collections of HOS key polynomials associated to F is 
not empty. 

Proof. Let I' = {l^}, put Q[ {1) = Q lW and let J = {l^}. □ 

The partially ordered set of all the partial collections of HOS key polynomials, associated to 
F, satisfies the hypotheses of Zorn's lemma, and therefore contains a maximal element. 

Therefore, to prove Theorem 14.21 it remains to prove the following statement: if (I',J) is 
a partial collection of HOS key polynomials, associated to F, such that I' is not cofinal in / 
then there exists a partial collection (/", J') of HOS key polynomials, associated to F, such that 

(/',JH(/",j'). 

Let (I',J) be a partial collection of HOS key polynomials associated to F, such that I' is 
not cofinal in /. 

To prove the above statement, we will define a partial collection (/", J') of HOS key poly- 
nomials, associated to F, such that (/', J) -< (I", J'). 

As /' is not cofinal in /, there exists a € / such that a > I' . As I' is cofinal in J we have 
a > J. 

We have two cases: 

1. J admits a maximal element io. 

2. J does not admit a maximal element, but there exists a subset E C I such that E = 
I^{J...l( t0 -V{JI^ with 1 < t < N and = n^} (J with A(*°) not 
empty, /' C E and I' is cofinal in E. 

We want to define a set J' such that J £ J'. 

If J admits a maximal element io, as J is cofinal in I' and I' C /, we have io € F 
Hence there exists t,l<t<N such that i G i~ w = {l w , n®}\J A®. 

If i = a® with < n^, put i=(s + 1)W. 

If io = or io € i", then choose any a € AW such that a > io and put i = a. 
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If J does not have a maximal element, take E as above, and put i = l(' 0+1 ). 

We will define the polynomial Q\. 

Definition 4.3. Let t, 2 < t < N . For an element i, i G /, we say that i is a limit ordinal for 
the family F if i = iw. Otherwise we say that i is a simple ordinal for F. 

Assume that i is a simple ordinal for F. 

Definition 4.4. If i G {I®, n^} with 1 < t < N, write Qi as in p4\ ). 

For j G {0, . . . , Oi — 1}, let aji denote the sum of all the monomials Cjij iQ Q 1 ^ of value 
fJ-ioiQi) — j(3i = cti(3i — j/3i (if the set of such monomials is empty, we put aji = 0). Put 

p i = Qfo + "fc 1 ".,<:: <Vl • J f i e A ® mth l<t<N weputP i = Q l . 

j=0 

Proposition 4.4. Pi is a Vaquie key polynomial for the valuation /ij . 

Proof. Indeed, Pi is monic, and Pi and Qi are /^-equivalent by definition. □ 
We will now define the polynomial Pi in the case when i is a limit ordinal. 

Let i = Qi is a limit key polynomial in the sense of Vaquie for the continued family 

of valuations {/ii'}j' Gj 4(*o) • 

As the rank of the group T is equal to 1, the subset A^°) := {/i(Q a ),a G does not 

admit a maximal element but an upper bound fit in T. 

s 

By the proof of Proposition 55 ([3] page 1063), if / = ^ aji'Q^, G K[x] with i! G J, satisfies 

j=0 

A*i"(/) < M/) f° r an *" e J i then there exists an i\ G J and an integer < j < s, j = p e ° for eo a 
strictly positive integer, such that for all i' > i\ G J the polynomial /' := b p ^i^Q\ + ^ bjhQj 

j=0 

(where 6,-^ is an ii-standard expansion not involving Qi ± for all < j < p e °) satisfies fJ>i"(f) < 
fj.(f) for all i" G J' . The integer p e ° is the minimal degree in with i! G J, of a polynomial 
/ G K[x] satisfying < //(/) for all i" G J. 

By [9] (Theorem 3.5, page 33) there exists io G J such that for all i' > io £ J, we can write 

m— 1 

By the first condition of Definition 12.131 we know that Qi is the polynomial with the minimal 
degree among those which satisfy /v(Qi) < n(Qi) for all i' G J'. Hence m = p e °. 

m—l 

Write Qi = Q™ + ^ a jioQi with aji and io-standard expansion not involving Qi , then 

3=0 

also by the proof of Proposition 55 in [3] there exists i\ > io and a polynomial Pi = + 

p e 0-l 

a 0u + a jnQii where a'-^ = or = and Pi is a weakly affine ii-standard expansion 
with //^(Pj) = p e ° = ^(aoij) and for all < j < p eo_1 we have //(a'-^) + j/3 = p e °/3. 
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As well, Pi satisfies fa[Pi) > fa' (Pi) for all i! € J. Hence P{ is a limit Vaquie key polynomial 
for the family {/U Q } QgA ( to) . 

For simplicity, we will replace i\ by iq in the above definition of Pj. 
Now we will define the valuation fa[. 

Definition 4.5. Pitt ft- = fa[Pi). If i is a simple ordinal, we define the valuation fa[ := 
[fa \ n(Pi) = ft']. Ifi is a limit ordinal i = l(* 0+1 ) ; we define the valuation ^ := [{/^alagA^o) > MCi) = 

As Pj and fa[ are wen defined, we will study the valuation /x-. 
Remark 4.2. Pu£ h = Qi — Pi. We have deg x (h) < deg x Qi = deg x Pi, therefore fa (h) = fa[h). 

Furthermore, if 

fa[h) > % = Pi, (16) 
then by Proposition \2.3\ and Proposition \2.J\ we have fa[ = fa . 
Proposition 4.5. If fa(Pi) = ft then we have: 

1. fa[h) > ft. 

2. ft > 

Proof. 1. We have Qi = P% + h, with fa (h) = fa\h) then 

ft = KQi) > min{^(P), / u(/i)} = min{ft',^)} . (17) 
On the other hand, by definition of fa we have 

f3' i = fa(P i )=mm{p i , f i(h)}. (18) 

Suppose that n(h) < ft, then from (fT7|l ft > fa[h) then from (fl"8|) ft' = jj,(h) which is 
impossible. Therefore we have fa[h) > ft. 

2. Now 2 follows from (fPTl) . 

□ 

Now we can construct the partial collection of HOS key polynomials (I", J'). 

If /ij = /x, we have fa(Pi) = fa[Pi) = ft' and by Proposition 14.51 we have fi(h) > ft' and 
ft > ft'- 

If fi(h) > ft', or if (j,(h) = ft' and ft = ft' then the condition (fTBD is satisfied and by Remark 
14.21 we have fa[ = fa = fa 

Let Z be a new index. We put I" = J'\J{1} and J' = J\J{1}, Q\ = P- The set {Q'j} je j' 
is a J'-th set of HOS key polynomials. (J", J') is a partial collection of HOS key polynomials 
associated to F with (/', J) -< (I", J'). 

If fa[h) = ft' and ft > ft', then we have Qi = Pi + h with deg x h < deg x Pi and ft > ft' = //(/i). 
We define two new indices i\,l such that J < %\ < I. We put Q\ = Pi and Q[ = Qi. We 
put I" = I'\J{1} and J' = JlJ{«i,/}; the set {Q'j}j e j> is a J'-th set of HOS key polynomials. 
Then (J", J') is a partial collection of HOS key polynomials associated to F with (J', J) -< (/", J). 

From now on assume that fa ^ fa 
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If i G jw such that i = with < nW, then i + 1 exists in I and i + 1 = (i + l) w and 
the polynomial / with the minimal degree that satisfies //(/) > /ti(/) has degree dep^Qi+i > 
1 = degg.Pi, hence the polynomial Pj satisfies Hi(Pi) = /i(Pi) and by Proposition 14.51 we have 
fi(h) > ft and A > ft. 

If /x(/i) > ft, or if /t(/i) = ft and = then the condition ([TBI) is satisfied and by Remark 
14,21 we have p! i = m. 

In this case, we put I" = F \J{i} and J' = ^UW> Q'i = The set {Qj}j£j> is a J'-th set 
of HOS key polynomials. Then (/", J') is a partial collection of HOS key polynomials associated 
to F with (/', J) -< (I", J). 

If /t(/i) = ft and /3j > then we have Qi = Pi + h with deg x h < deg x Pi and > /?• = /i(fo). 
We define two new indices ii,l such that J < %\ < /. We put = Pj and = Qi- We 
put I" = and J' = J\J{h,l}; the set {Q^}j e j/ is a J'-th set of HOS key polynomials. 

Then (/", J') is a partial collection of HOS key polynomials associated to F with (/', J) -< (/", J). 

If i = n w we have two cases: 

Case 1: Pj satisfies the condition (|16p . we have /i^ = /ij. We choose a cofinal subset D w in 
A w which is of order type N. 

We put 7" = /'UWUP W } and J' = J UW U{^ (<) }, <9i = and we take the set 
{Q-/}i' 6 J" with Q' v = Q v if i' G {£)(*)}. The set {Q;.} iG ji is a J'-th set of HOS key polynomials 
and (/", J') is a partial collection of HOS key polynomials associated to F with (/', J) -< (/", J'). 

Case 2: Pj does not satisfy the condition (fl6j) . then either /u(Pj) > fJ>(Qi) or //(Pi) < fJ>(Qi)- 

Suppose that //(Pi) > fJ-(Qi)- As the family {fJ> a } a eA is exhaustive, there exists a polynomial 
with a £ A such that /t(Pj) = fj,(Q a ). In this case we put Q\ = Q a witch is also a Vaquie 

key polynomial for the valuation fj,' io = 

We put : 

A'W = {a'eA® | a'>a}, 

We choose a cofinal subset Z)w from of order type N. We put I" = V U{ a } U ^ and 

j' = JUWU^, 

and we take the set {<2^}vgj' with Q' it = Qy if i' G {Z?W}. The set {Q^jvgj' is a J'-th set of 
HOS key polynomials. Then (I", J') is a partial collection of HOS key polynomials associated 
to F with (/', J) -< (I", J'). 

Now assume that /t(Pi) < /t(Qi)- Then we have Qj = Pj + /i with deg x h < deg x Pi and 
A > P'i = n{h). 

We define two new indices ii, Z such that J < %\ < /. We put = Pj and = Qi- We 
choose a cofinal subset D w from A^> of order type N. We put I" = I' UW U{D^} and 
J' = J\J{k,l}\J{D^} the set {Q^ej' is a J'-th set of HOS key polynomials. Then (/", J') 
is a partial collection of HOS key polynomials associated to F with (/', J) -< (/", J'). 

The only case that left is the case when i = a with a G A^\ In this case we have P; = Q a 
and /4 = /i Q . 

We choose a cofinal subset 7JW from AW of order type N such that 7J W > a. We put I" = 
J'UWIK^} and J' = JU{'0U{^ W } and we take the set {Qj,}</ e j/ with Q$, = Q 4 / if 
i' G {£)(*)}. The set {Q-,}i' e j' is a J'-th set of HOS key polynomials. Then (/", J') is a partial 
collection of HOS key polynomials associated to F with (/', J) -< (J", J'). 

We have constructed a partial collection of HOS key polynomials associated to F with 

(/',JH(/",j'). 
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By Zorn's Lemma, the partially ordered set of all the partial collections of HOS key poly- 
nomials, associated to F contains a maximal element, hence there exists a partial collection 
(I e ,J e ) of HOS key polynomials associated to F witch is maximal for the partial ordering of 
the set of all the partial collections of HOS key polynomials associated to F. 
Let {Q'j}i<=je be the J e -th set of HOS key polynomials associated to (I e , J e ). 

From the proof above, I e is cofinal in I. 

Now suppose that the family F converges to /i. then for all / £ if [a;], there exists i £ 1^ 
such that /if(/) = /*(/)• A s I e 1S cofinal in /, then for all / € if [a;], there exists i £ 1^ such 
that /if (/) = /i(/)- And as I e C J e therefore the set {Qj}jeJ e 1S a complete set of HOS key 
polynomials for /i. 

□ 

5 Example. 

In this section, we want to give an example of a limit key polynomial, such that both valuations 
v and /t are centered in local noetherian rings, one of which dominates the other. 

We start by giving some definitions and some properties of key polynomials and augmented 
valuations. 

Let a; be a variable and k a field. Let v be a valuation of k[x], T an ordered group containing 
i/(if [a;]) as a sub-group, <f> a key polynomial for v, and 7 6 T such that 7 > i/((j>). 

s 

Let /i = [1/ ;//(</>) = 7]. For all / = Yl a 3^ ^ K[x], with aj € k[x] and deg x aj < deg x (p for 

3=0 

< j < s, we define D^f) = max {j € {0, s} / /i(/) = v(aj) + jj}. 

d 

If d = D ( f ) (f) then by definition we have in^/ = in^ ^ affi . 

j=0 

We notice that the integer D^f) depends only on the image m^f in the graded algebra G^, 
therefore if / and /' are /i-equivalent, then D^f) = D^{f). 
We have also D^f.g) = D^f) + D^g). 

s 

Lemma 5.1. Let f = a j$ > 1 with aj € k[x] and deg x aj < deg x (f> for < j < s — 1 and 

3=0 

deg x a s = then: 

n{a s (f) s ) = /i(/) => f is ii — minimal. 
Proof. Let g € k [x] such that / /i- divides g. 

Then there exists h € k[x] such that in^g = in^hm^f, therefore D^g > D^f, 
and for all g £ k[x] we have deg x g > D^g.deg x (\). 
On the other hand from the hypothesis we have deg x f = D^f .deg x (j). 
Finally, we find deg x g > D ^g .deg x (j> > D^f '.deg x (f> = deg x f. 

□ 

Let k be a field of characteristic p > 2. 
Consider the pure transcendental field extension k(z) of with the z-adic valuation z/q (with 
u (z) = 1). 
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Consider the field K = k{y, z) where y is a pure transcendental element over k(z). 
We define the valuation v of K which extends vq in the following way: 



Put : 



Qy,l 


= y 


7w,i 


1 

O 
_/ 




Qy,2 


= y 2 + z 


7y,2 


= P- 


1 

4 


Qy,3 


= Qh + 


7y,3 


= 2p - 


1 

" 8p 


QyA 




7y,4 


= 4p 2 


1 

~ 16 


Qy,5 




7y,5 


= 8p 2 


1 

~ 32p 



For j > 2 put: 



<2y,2j — Qy P 2j-l + 



2 2 J- 2 pJ-2 2 J-V' 1 n 



Qy,2j+1 - Q y ,2j + * Qy,2j-l 



2 ^p> - _L 



1v,2j = 

7y,2j+l = 2 2j ~V 



22i+i p 



Now we define recursively for all j > 1 the augmented valuation = [fj-i; ^j(Qyj) = 7j]- 
In fact, the construction of v\ is obvious. And we notice that every polynomial Q y j is a key 
polynomial for the valuation Vj—\. 

Indeed, each polynomial Q y j is monic, and by lemma loTT] for all j > 1, Q y j is zA,_i-minimal. 

Now to prove that Q y> 2j is i^j-i-irreducible, it is sufficient to prove that the image of the 
monomial z 22j 2 P j - 2 ' 2j 4 P j 1 Qy^j-2, in the graded algebra G U2j _ 1 is neither a square 2 nor a 
p-th power, i.e it is sufficient to prove that V2j—\(z 2i ' 2 P j ~ 22j "V 1 Q a 2.7-2) is not divisible by 
either 2 or p in the group Z + v{Q y ^)TL + ... + v(Q yt 2j-i)%- As in V2j l Qy^j-\ is transcendental 
over in V2j _ 1 Qy t 2j-i in G U2j _ 1 , it is sufficient to prove that V2j-i( 
divisible by either 2 or p in the group Z + u{Q y ^)'L + ... + v{Q y ^j- 



y 2 2 i- 2 pi-2 2 i- V'- 1 



NOW V2j-\{- 



2 2j-2 p j_ 2 2j-i p j 



P Qy,2i-2) = 2 2 ^V 



1 



2 p (2 2 i-V" 1 



p Qy,2j~2) is not 
. But neither 



2(22j-3pi-i_^i ) ri0rp ( 2 2i-3 p j-i__ 23 L I _) canbeinZ + i/(Q y ,i)Z + ... + i/(Q tfA -_ 2 )Z. Hence 
Qy,2j is ^2i-i-irreducible. 

And with the same method we prove that Q y ^j+i is ^-irreducible. 

We notice that for all / € k(z)[y], there exists j € N such that Vi > j, = Vj{f)- 

Therefore we can define the valuation 1/ by: 

V/ € = max{^(/) | j G N} 

Now, consider the field with x a pure transcendental element over K. 

We define the valuation [i of if (a;) which extends the valuation v in the following way: 



We will first define hi(y, z) € K. Let hi be defined by: 
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u{hl) = 2u{Q y> ,) - v{z Ap ~ l ) = 4 P --L-4 P + 1 = 1--L 
u{hi) = 2u(Q y , 2i+1 ) - v{z 22ipi - 1 ) = 2 2 V - JL - 2 2 V + 1 = 1 - — 



Now put : fi(x) = 1 — We have /i(x) = and the value of the polynomial x — hi is 

not determined by the values of x and h\ . Put 

Qx,i = x-hi and KQx,i) = 1 ~ 2 ~£ p ~ > 



we have u(Q X) i) = ^(^2), and the value of the polynomial x — h\ — I12 = Q x ,i — h 2 is not 
determined by the values of Q x ,i and /12. Put 

Qx,2=x-hi-h 2 and KQx,2) = 1 - 7^ > Hi{Qx,2) = V-{Qx,i) 



where ui is the z-truncation associated to the key polynomial Q x ,i- 

We have fi(Q x ,2) = ^(^3), and the value of the polynomial x — h\ — h 2 — h% = Q x ,2 — h% is not 
determined by the values of Q x ,2 and /13. Put 

Qx,3 = x-h x -h 2 -h 3 and v(Q x ,3) = 1 ~ T^T > MQa^) = KQx,2) 



where u 2 is the i-truncation associated to the key polynomial Q x ^.- 

We can construct by induction, an infinite family of key polynomials {Qx,i}j g f*p with an 
infinite family of i-truncations {/ij} igN associated to {Q x ,i} ieN - 

Qx,i = x - hi - h 2 - ... - hi and KQx,i) = 1 - 2 2i+2 p - 



To simplify the notation we will denote Qi := Q Xj i, and ft = n(Qi) = Ui(Qi). 

For each i G N, we have Q Xji = Q x ^-\-hi and ft = Hi{Qi) > (J,i-i(Qi) = /^_i(Qj_i) = ft_i. 

The sequence {ft} igN is strictly increasing and bounded; it does not contain a maximal 
element. We have lim ft = (3 = 1. 

i— >oo 

Now take the polynomial / = x p — y 2 — z. We want to prove that / is a limit key polynomial, 
that is, that / is the polynomial of smallest degree which satisfies u(f) > ^i(f) for all i € N. 
Replacing x by Qi-i = x — h± — h 2 — ■■■ — hi in / we find : 

f = Ql 1 + K + h p 2 + ... + hl 1 -y 2 -z. 
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We notice that: 2 

2 , uP Qyfi Qy 

-y L - z + h\ = -Q y ,2 + 



ip 2 —p z^P 2 ~P 



z 

and 



It is not hard to prove that for every iGNwe have 



2/* 

y,5 

g4p 2 —p gl&pS—p glQp^—p' 



QyA , Qy,5 Qyfi 



-y^-Z + hl + hl + .-. + h^ 



Qy,2i 



z- 

Therefore for all i € N we have: 

Qy,2i 



f = QU 



with v{ z *J!*_ p ) = v{Q y ,2i) - (2 2i ~ 2 p i -p) = 2 24 "V - & ~ 2 2l - 2 p i +p = p-^= pfr-i. 

Therefore for alii 6 N we have /J-i+i(f) > = P-^m+s- Put //(/) = p > p-^^ = m{f) 

for all i. 

Suppose that there exists g £ such that deg^g < deg x f = p and that fi(g) > Hi(g) 

for all i € N. We may assume that g is monic, and that m = deg x g is the minimal degree for 
all the polynomials (j) € -f^[A] that satisfy the relation > ^i{4>) for all i £ N. 

Then there exists io such that for all i > iq in N, we have : 

g = QT + 9m-iQT~ l + - + 90 

with m(g) = mf3i = m^i{Qi). 

As deg x 5 < deg x /, write / = f r g r + f r -ig r ~ 1 + ... + /o, with fj £ K[X] with deg x fj < deg x g 
for all < j < r. 

For all j, < j < r, there exists an iij such that for all i > ii j, 

= IH+iUi) = ■■■ = = 
Put ^2 = ""lax {«o ; *i,0) — j — >*i,r}j then for all i > 12 we have : 

A*i(/) > mm {fM i (f j g j )} = mm {fy + jm/3;}. 

The set {/% / i > 22} is infinite, and j and Sj cannot take but a finite number of values, therefore 
there exists an 13 > 12, such that for all i > mino<j< r {Sj + jm/3i} is attained only once, 
therefore p,i(f) = Sj + jmfli. On the other hand we have = pfii hence considering 

> 13 will give : = Sj + jmf3i = pj3i and Hi'(f) = Sj + jm^i = pPi', therefore substracting 

these two equations will give p = jm. But p is irreducible and j < r < p and m < p which is 
impossible. 
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